604293 


\  ' 


NOTES  ON  MATRIX  THEORY--IV 
(An  Inequality  due  to  Bergstrom) 


Richard  Bellman 

/ 

V  P-469  ^  I 

21  December  1953 


’S 


'  /- 

'copY'~'z.  OF  :zrr 
HARDCOPY  }./ 
MICROFICHE 


DDC 

lEiaEIlILflCSra 


AUG  '2  7  19fi4 


UCrciEJEinnHiiJ 

DXIRA  0 


■74«- 


MUD 


woo  MAIN  ST  .  SANTA  MONICA 


C  A  U  T  OINI  A 


5 


P-469 

1. 


SUMMARY 


Two  proofs  are  presented  of  an  Inequality 


due  to  BergetrSm, 


NOTES  ON  MATRIX  THEORY  — IV 
(An  Inequality  due  to  Bergstrom) 

Richard  Bellman 


§  1 .  Introduction. 

In  a  recent  note,*  Bergstrom  proved  the  following  interesting 
inequality: 

"Let  A  and  B  be  positive  definite  matrices  and  let  Ajj,  Bj. 
denote  the  sub-matrices  obtained  by  deleting  the  i row  and 
column.  Then 


(1)  1*^  >  IaI  jBI 

!®iil 

wlierej  |  represents  the  determinant,” 

Bergstrom’s  proof  is  essentially  a  verification.  We  present 
two  proofs  below,  the  secon<)  of  which  lays  bare  the  origin  of 
the  result. 


§U.  First  Proof: 

The  first  proof  is  an  immediate  consequence  of  the  result: 
Lemma  1  :  J[_f  A  is  positive  definite,  then 


(1) 


f(A)  = 


|AI 

A  .  . 

1  1 


Min 

X 


N 

i  . 


X  .  X 


ij  i  j 


where  x  is  constrai ned  by 


II.  Bergstrom,  "A  Triangle  Inequality  for  Matrices,"  Den  1 1  te 
akandinavi  ske  Ma  t  ema  t  i  k  e  r  kong  re  s  s  .  Trondheim.  1949;  Oslo,  195L*; 
p  [) .  L*  6  '1  -  2  6  7 . 
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Prom  this  it  is  clear  that  ^(AfB)  >  4^^)  ‘t  ^(B). 

We  shall  not  present  the  proof,  which  is  easily  obtained  by 
the  use  o<  a  Linjrange  multiplier,  since  Lemma  lisa  special  case 
of  the  more  general  result  established  in  the  next  «5ection, 

53.  Second  Proof: 

We  begin  by  establishing 
Lemma  2 :  2^  A  is  positive  definite,  then 


(1)  (x,Ax)(y,A"^y)  >  (x,y)^. 


for  a  1 1  X  and  y . 

Here  (x,y)  denotes  the  inner  product  of  x  and  y  and  (x,Ax) 

-1 

the  quadratic  form  J _  axx.  A  is  the  inverse  of  A. 

T7j  *  J 

Proof  of  Lemma  2:  Reduce  A  to  diagonal  form  by  an  orthogonal  matrix 
T,  _i.e.,  T'AT  =  L,  T'  *  T  Let  x  =  Tu,  y  =  Tv.  Then  (1)  becomes 


(2) 


N  ^  N  N 

<  ^  ^  ^  “i"i 

i-1  '  i  =  l  *  *  T=1  ^  * 


which  is  the  Cauchy-Schwa rz  inequality. 

Since  the  inequality  becomes  an  equ.ility  for  suitable  choice 
of  X,  we  have 


(  X  ,  Ax )  _  _ 1 

7x.  y  )  ^ 


(3) 


Mi  n 

X 


(y , A“^y) 


=  4/(A). 


i'rom  this  it  is  immediate  that 
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Vf(Al-n)  >  'f(A)  -+■  v^(B)  . 


c  a  .c  0 


y,=o.  j4i  yi  olds  riergstron's  result. 
«# 
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